WHAT DO WE KNOW ABOUT THEPRODUCT REPLACEMENT ALGORITHM ? Igor
نویسنده
چکیده
The product replacement algorithm is a commonly used heuristic to generate random group elements in a nite group G, by running a random walk on generating k-tuples of G. While experiments showed outstanding performance, until recently there was little theoretical explanation. We give an extensive review of both positive and negative theoretical results in the analysis of the algorithm.
منابع مشابه
What Do We Know about the Product Replacement Algorithm?
The product replacement algorithm is a commonly used heuristic to generate random group elements in a finite group G, by running a random walk on generating k-tuples of G. While experiments showed outstanding performance, until recently there was little theoretical explanation. We give an extensive review of both positive and negative theoretical results in the analysis of the algorithm.
متن کاملTotal Knee Arthroplasty in Patients with Hemophilia: What Do We Know?
Total knee arthroplasty is considered as the treatment of choice for those with end stage hemophilic arthropathy.Compared to other patients undergoing TKA, these patients have specific features such as bleeding tendency, youngerage, pre-operative restricted range of motion (ROM), altered anatomy, and increased complications. This narrativereview of literature is going to inves...
متن کاملDiagnostic and therapeutic challenges for dermatologists: What shall we do when we don’t know what to do?
What shall we do when we have done everything we could for the diagnosis and treatment of a patient, but were not successful? What shall we do when there is no definite treatment for a patient? What shall we do when we have no diagnosis or treatment for a patient? Some useful suggestions are presented here to get rid of these situations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000